#include <iostream>
#include <algorithm>

using namespace std;

int a[5000][2];
int main() {
    int n,m;
    cin >> n >> m;
    m = int(m*1.5);
    for(int i = 0; i < n; i++){
        int c,d;
        cin >> c >> d;
        a[i][0] = c;
        a[i][1] = d;
    }

    for(int i = 0; i < n; i++){
        for(int j = 0; j < n-i-1; j++){
            if(a[j][0] > a[j+1][0]){
                swap(a[j][0],a[j+1][0]);
                swap(a[j][1],a[j+1][1]);
            }
        }
    }

    for(int i = 0; i < n; i++){
        for(int j = 0; j < n-i-1; j++){
            if(a[j][1] < a[j+1][1]){
                swap(a[j][1],a[j+1][1]);
                swap(a[j][0],a[j+1][0]);
            }
        }
    }

    cout << a[m-1][1] << ' ';
    int g = 0;
    for(int i = 0; i < n; i++){
        if((g < m) || (a[m-1][1] == a[i][1])){
            g++;
        }
    }
    cout << g << endl;
    for(int i = 0; i < g; i++){
        cout << a[i][0] << ' ' << a[i][1] << endl;
    }
    return 0;
}